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Description 

Method for determining threshold values for traffic control in 
communication networks with admission control 

5 

The invention relates to a method for setting a threshold 
value for traffic control in a communication network 
comprising nodes and links using threshold-value-based 
admission controls on the basis of an expected traffic volume. 

10 

Traffic control or limiting - data traffic as well as voice 
traffic - is a central problem for connectionlessly operating 
communication networks when traffic with high Quality of 
Service requirements such as voice data is to be transmitted. 
15 Suitable traffic control mechanisms are currently under 

examination by network specialists, switching technologists 
and Internet experts . 

Possibly the most important development in the network field 
20 currently is the convergence of voice and data networks. In 
future, transmission services having different requirements 
shall be transmitted over the same network, it becoming 
apparent that a large portion of communication over networks 
will in future be handled via connectionlessly operating data 
25 networks whose most important representatives are the so- 
called IP networks (IP: Internet Protocol). The transmission of 
so-called real-time traffic such as voice or video data over 
data networks while maintaining Quality of Service features is 
a prerequisite for successful network convergence. When 
30 transmitting real-time traffic over data networks, tight 

limits must be adhered to particularly in respect of the delay 
times and loss rate of data packets. 
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One possibility for real-time transmission over data networks 
while preserving Quality of Service features is to switch a 
connection through the entire network, i.e. to determine and 
5 reserve the necessary resources in advance of the service. The 
provision of adequate resources to guarantee the service 
attributes is then monitored for each connection segment or 
"^link" . Technologies operating in this manner include ATM 
(asynchronous transfer mode) or the MPLS protocol (MPLS: 

10 Multiprotocol Label Switching) which provides for the 

determining of paths through IP networks. However, these 
methods have the disadvantage of high complexity and - 
compared to conventional data networks - low flexibility. 
State information concerning the flows switched through the 

15 network must be stored or checked for the individual links. 

A method which avoids the complexity of link-by-link checking 
or control of resources is the so-called diff-serv concept. 
This is termed a "stateless" concept, i.e. no state 

20 information concerning connections or flows along the 

transmission path needs to be held available. Instead of this, 
the diff-serv only provides for admission control at the 
network edge. For this admission control, packets can be 
delayed according to their service attributes, and - if 

25 necessary - discarded. The terms traffic conditioning or 

policing, traffic shaping and traffic engineering are also 
used in this context. The diff-serv concept thus permits 
differentiation of traffic classes - these are frequently 
referred to as classes of seorvice - which can be prioritized 

30 or handled with lower priority according to the transmission 

requirements. Ultimately, however, the preservation of service 
attributes for real-time traffic cannot be guaranteed for data 



PCT/EP2004/053455 / 2004P00001WOUS 



3 

transmission using the diff-serv concept. No mechanisms are 
available for adapting the real-time traffic transmitted over 
the network in such a way that the preservation of the service 
attributes could be reliably assessed. 

5 

It is therefore desirable to control the real-time traffic 
transmitted over a data network well enough to ensure that, on 
the one hand, service attributes can be guaranteed and, on the 
other hand, that optimum resource utilization does not take 
10 place at the expense of the .complexity of connections switched 
through the network. 

The object of the invention is to specify an optimized method 
for defining threshold values for traffic limiting in a 
15 communication network. 

This object is achieved by a method according to claim 1. 

We proceed on the assumption of communication network 
20 comprised of links and nodes (e.g. an IP (Internet Protocol) 
network) for which at least part of the traffic reaching said 
communication network (e.g. the traffic of a traffic class) is 
subjected to admission control by means of a threshold value, 
said threshold value specifying a limit, the exceeding of 
25 which is prevented by rejection of traffic subjected to said 
admission control. This allows the prevention of bottlenecks 
due to excessively high traffic volume in the communication 
network which would cause a reduction in the Quality of 
Service of the transport services provided by the 
30 communication network. It is assumed that, by means of the 
threshold values used, different admission controls are 
carried out for the communication network depending on the 
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routes within the network on which the traffic is to be 
transported. One example of such admission controls are 
controls which provide a threshold value for a pair of ingress 
and egress nodes. Traffic which is to be transported between 
5 this ingress node and the egress node undergoes admission 
control using the corresponding threshold value. If the 
threshold value is exceeded, rejection then takes place, while 
any other traffic which is to be transported between another 
pair of nodes is admitted. Another example is admission 
10 controls which use two threshold values, one being assigned to 
the ingress node and the other to the egress node. Traffic is 
then admitted if the result of admission control is positive 
for both the ingress node and the egress node. 

15 The invention relates to determining the threshold values for 
the admission controls. Any such determining must be fair in 
the sense that some transmission directions within the network 
are not disadvantaged compared to others, i.e. the traffic 
transported in one direction is not more likely to be rejected 

20 than that of another direction. For this purpose a traffic 
voliome is assumed (which is quantifiable e.g. by means of a 
traffic matrix) that has been determined e.g. from empirical 
values or measured values. It can be assumed, for example, 
that the actual traffic varies around this expected traffic 

25 volume (e.g. variations which follow a Poisson distribution) . 
By means of formulas known from the literature (e.g. Kaufman 
and Roberts in James Roberts, Ugo Mocci, and Jorma Virtamo, 
Broadband Network Teletraffic - Final Report of Action COST 
242, Springer, Berlin, Heidelberg, 1996), it is possible to 

30 calculate the probability Pb with which traffic subjected to 
admission control using a threshold value (or budget) b will 
be rejected. This probability will also be referred to below 
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as the blocking probability. A fair setting of limits is 
understood here as defining threshold values resulting in 
blocking probabilities that are as equal as possible for the 
different admission controls. 

5 

According to the invention, existing spare capacity in the 
communication network is made available for traffic, a 
distinction being drawn for the traffic to be transmitted 
according to the admission control or more specifically the 

10 corresponding threshold value, i.e. the traffic streams 

subjected to the same admission control, e.g. because they 
have identical ingress and egress nodes, are considered 
collectively. The spare capacity is made available for 
particular traffic streams by spare capacity being assigned to 

15 the corresponding threshold value (s). This assignment 

corresponds to increasing the threshold values, i.e. reducing 
the blocking probability (for a given traffic volume) . In 
order to avoid unequal blocking probabilities as far as 
possible, a portion of transmission capacity (also referred to 

20 below as a link capacity increment) is assigned to the 

threshold value with the highest blocking probability if 
sufficient spare capacity is available on the links. If the 
blocking probability is the same, the traffic volume to be 
transported on the paths associated with the admission control 

25 or threshold value can be used as the criterion (the higher 
traffic volume is the tiebreaker) , the links used for 
transporting the traffic admitted on the basis of the 
admission control being considered. For example, in the case 
of multipath routing, some of the t raf fic additionally 

30 admitted to the network on the basis of the assignment of the 
portion of transmission capacity generally accrues on the 
individual links. This can be taken into account by checking 
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whether sufficient spare bandwidth is available on the 
individual links. 

The inventive assignment of a portion of transmission capacity 
to a threshold value can be carried out step-by-step for a set 
of threshold values (e.g. for all threshold values) , it being 
advisable to re-calculate the corresponding blocking 
probability after an assignment of a portion of transmission 
capacity, so that another threshold value (with a lower 
blocking probability) receives a bandwidth or capacity 
allocation in the next step. It is further advisable, in the 
subsequent steps, to no longer consider threshold values for 
which assignment of a portion of transmission capacity was not 
possible in the absence of spare capacity on the links, i.e. 
to remove these values from the set of threshold values 
considered. 

According to further developments (claims 5-9) the portion of 
transmission capacity, i.e. the link capacity increment, is 
20 advantageously set. In the case of an iterative assignment of 
transmission capacity to the threshold values, it is desirable 
to use as large portions of transmission capacity as possible 
in order to limit the number of iterations. On the other hand, 
a transmission capacity portion must not be so large as to 
25 leave insufficient spare bandwidth for a fair assignment of 

transmission capacity to the other threshold values. A useful 
approach is to set the link capacity increment proportional to 
the expected traffic volume (which is subjected to the 
corresponding admission control using the threshold value) or 
30 equal to a minimum link capacity increment (the latter e.g. if 
the otherwise determined link capacity increment is smaller 
than the minimum link capacity increment) . The link capacity 
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increment can, for example, be set equal or proportional to 
the expected traffic volume multiplied by a relative spare 
bandwidth present on a link (spare bandwidth divided by 
traffic volume to be carried on the link) . The minimum of the 
5 bandwidth available on the links used can then be assigned to 
the threshold values . 

In this way the spare bandwidth is apportioned according to 
the traffic volume to be transported (which is assigned to the 

10 individual admission controls or threshold values) . This 

apportioning can be improved still further in terms of equal 
blocking probabilities by checking, when setting the link 
capacity increment for a threshold value, whether the same or 
lower blocking probabilities are to be achieved through the 

15 apportionment of spare bandwidth for the threshold values 
still considered by the corresponding assignment of their 
portion of transmission capacity or link capacity increment 
and, if not, by reducing the link capacity increment for the 
threshold value considered until this condition is satisfied. 

20 

According to other advantageous further developments (claims 
10-13), disturbance scenarios are considered. It is desirable, 
not only during normal operation but also in the event of 
disturbances or failures, to have limited the traffic volume 

25 in the network such that no overload situations can occur e.g. 
as a consequence of traffic redistribution in response to a 
failure. For this purpose a set of disturbance scenarios is 
considered which are caused e.g. by failure of a link or node. 
For example, the apportionment of the available bandwidth of 

30 the individual links to the threshold values in the event of 

the individual disturbance scenarios can be considered and the 
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link capacity increment can be defined according to the 
minimum for all such incidents. 

For incorporating disturbance scenarios, the link capacity 
5 increment can also be set proportional to the traffic volume 
to be transported by [making it] equal or proportional to the 
expected traffic volume multiplied by a disturbance-scenario- 
dependent spare capacity on a link divided by the traffic to 
be transported over the link in the event of a disturbance and 

10 which is subjected to admission control using the threshold 
values considered. A corresponding determination can be 
carried out for all the links which are subjected to an 
admission control with the currently considered threshold 
value during transport. The link capacity increment used for 

15 the assignment (assuming sufficient bandwidth) then emerges as 
the minimum of the link capacity increments, taking the 
minimum in respect of the disturbance scenarios and links. 
This ensures that for each (i.e. including the *'worst case") 
disturbance scenario, no overload occurs on all the links used 

20 for transport. If the minimum of the link capacity increments 
falls below a minimum link capacity increment, the minimum 
link capacity increment can be used instead of the determined 
link capacity increment. 

25 The subject matter of the invention will now be explained in 
greater detail using an example with reference to the 
accompanying drawings in which: 

Fig. 1: shows a flowchart for a method for assigning spare 
30 capacity to a threshold value for admission control 

Fig. 2: shows a flowchart for a method for setting a portion 
of transmission capacity for a method according to Fig. 1 
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Fig. 3 shows a flowchart for an accelerated method for setting 
portions of transmission capacity 

We proceed on the assumption of a communication network which 
subjects traffic to be transported to admission controls. In 
the context of the example, admission controls are 
differentiated according to the ingress point and egress point 
of the traffic to be transported, each pair of ingress and 
egress points (i.e. two edge points or edge nodes) being 
assigned a threshold value (or budget) for the permissible 
traffic. This threshold value corresponds to a maximum 
transmission capacity available to the traffic to be 
transported between the associated end points . The described 
procedure for limiting the transmission capacity allows better 
distribution and control of the traffic streams transported in 
the communication network. 

The issue addressed by the invention is how the threshold 
values for the admission controls are to be suitably selected, 
20 i.e. which capacities are to be reserved on the links of the 
communication network for the individual admission controls, 
i.e. for the traffic transported between the associated edge 
points . 

25 In order to determine suitable threshold values, an expected 
traffic volume is assumed (e.g. described by a traffic matrix) 
which provides an assessment of the average traffic to be 
transported between two edge points. It is additionally 
assumed that this expected traffic volume exhibits variations 

30 which are taken into account e.g. by means of a Poisson 
distribution around the mean value. On the basis of the 
distribution of the expected traffic volume around a mean 
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value, the probability of the non-acSmission of traffic can be 
calculated by means of a threshold value for an admission 
control. The expression blocking probability will now also be 
used to convey this. 

5 

Fig. 1 shows how capacity can be assigned to a threshold value 
or rather to the corresponding pair of edge points, spare 
capacity on the links being successively assigned to threshold 
values. The set of threshold values considered in a step is 

10 denoted by Bhot- The topology of the communication network, the 
routing used in the network (e.g. single-path routing or 
multipath routing) and the type of admission controls or 
rather threshold values used are implicitly fed into the 
method. The method according to Fig. 1 is executed as follows: 

15 As long as the set of considered threshold values Bhot is not 
empty, the threshold value (or budget) b* having the largest 
blocking probability is considered. If there are threshold 
values with the same blocking probability, the expected 
traffic volume between the associated edge points (or rather 

20 the portion of the expected traffic volume which is subjected 
to an admission control with the corresponding threshold 
value) can be used as another selection criterion (the 
threshold value having the lowest blocking probability and 
having the highest expected traffic volume is selected) . A 

25 portion of transmission capacity, i.e. a link capacity 

increment Cu^"^ is then determined or set. If sufficient spare 
capacity for the corresponding capacity increase is available 
for all the links 1 of the set E of links which are used for 
transmitting traffic which admitted of the basis of admission 

30 control by means of the threshold value b*, the capacity 

assigned or allocated to the threshold value is increased by 
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the capacity increment Cu^^^. Expressed mathematically, for all 
the links 1 of the set E the condition 

(1) Cu^^^^d) > c/'^'' * u(l,b*) 

must be fulfilled, where u(l,b*) is the portion of the traffic 
5 admitted as part of admission control by means of b* which is 
transmitted over the link 1. In the case of single-path 
routing, u(l,b*) = 1. In the case of multipath routing, on the 
other hand, u(l,b*) is generally less than 1. If the above 
condition (1) if fulfilled for the links 1 of E, the capacity 
10 assigned to the threshold value b* is increased accordingly: 

(2) Cu(b*)= Cu(b*) + Cu^^"^ . 

Otherwise b* is no longer considered for the following steps 
or iterations: 

(3) Bhot = Bhot/b*. 

15 

When the set Bhot is empty, the method is terminated, i.e. 
capacities Cu(b) have been allocated to the threshold values b. 

The method described in Figure 1 can be accelerated by 
20 maximizing the portion of transmission capacity Cu^"^- A 
possibility exists therein of setting the portion of 
transmission capacity Cu^'^^ for the threshold value b 
proportional to the average value a(b) of the traffic 
subjected to admission control with the threshold value b, 
25 e.g. 

(4) Cu^^^ = max(l, (q(l)*a(b)/h)) 

where 1 stands for a minimum link capacity increment, 
q(l) = cJ^'^Ul) I ahot(l), where 
ahot(l) = S a{b) , sum over all b of Bhot(l) and 
30 h is a control factor by means of which the method can be 
adjusted and the number of steps regulated. A possible 
selection for h is 2 . q(l) is a type of link- dependent measure 
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for the ratio between spare bandwidth Cu^^®^{l) on this link and 
the traffic ahot(l) accumulated over threshold values b, taking 
account of those considered threshold values Bhot which are 
responsible for admission controls for traffic transmitted 
5 over the link 1 (i.e. BhotCl))- 

This procedure does not necessarily result in a set of 
threshold values with approximately equal blocking 
probabilities (corresponding to a fair setting of limits) 
10 because threshold values b with a small a(b) need relatively 
more bandwidth to achieve corresponding blocking 
probabilities . 

One approach for improving the determination described by (4) 

15 of a portion of transmission capacity in respect of a fair 

setting of threshold values is to calculate safe portions of 
transmission capacity [in such a way] that an assignment of 
the portion of transmission capacity still permits assignments 
to the other threshold values considered, allowing a 

20 comparable blocking probability to these other threshold 
values. A possible implementation is described in Fig. 2, 
where Pb* denotes the blocking probability of the threshold 
value b* which depends on the traffic volume a(b*) expected in 
the case b* and the capacity Cu{b*) assigned to b* or rather 

25 the assigned capacity increased by the link capacity increment 
Cu(b*) + Cu* . The link capacity increment Cu* is initially 
determined according to (4) (with h = 1) and then decremented 
(5) Cu* = q^^^ * Cu*, where q^®^ is a factor less than 1, 
until the blocking probability pb* is higher than the blocking 

30 probabilities which the other considered threshold values b 
can attain for a transmission capacity assignment adapted 
according to a(b) . It is therefore ensured using the link 
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capacity increment or portion of transmission capacity- 
calculated in Fig. 2 that sufficient spare capacity is still 
available for the other considered threshold values b from 
Bhot(l) for comparable blocking probabilities Pb^ . 

5 

A more complex procedure compared to Fig. 2 for setting a 
portion of transmission capacity for a threshold value b* is 
the selection 

(6) Cu^""" = max(l, min(q(l) *a(b*) /h) ) , 
10 taking the minimum min over all the links 1 for which u{l,b*) 
> 0. The use of (6) in the method according to Fig. 1 is a 
compromise between fairness and complexity. By selecting h, a 
situation-dependent adaptation can taken place. 

15 Fig. 3 shows a modification of the method illustrated in Fig. 
1, whereby only safe portions of transmission capacity 
Caplnc(l) (Capinc: Calculation of a suitable link capacity 
increment) are used which are calculated according to Fig. 2 
or formula (6) . 

20 

The subject matter of the invention can be extended to 
compensate for failures or disturbances. The idea is to 
provide capacity or more specifically bandwidth for such 
eventualities. Let S be a set of disturbance scenarios, caused 

25 by the failure of at least one link 1 or node. The function 
u(s,l,b) shall then describe which portion of the traffic 
subjected to admission control using threshold value b is 
routed via the link 1 in the event of a disturbance s. By 
means of the method shown in Fig. 1, portions of transmission 

30 capacity Cu(s,b) can now be calculated for all the disturbance 
scenarios s G S as a function of the disturbance scenarios s £ 
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S and a minimxim can be taken therefrom, i.e. Cu{b) = minges 
Cu(s,b) . 

A less complex procedure for allowing for disturbance 
5 scenarios for determining or setting the portion of 

transmission capacity or link capacity increment Cu^"^ is given 

below: 

We put 

(7) Cu^^^^(s,l) = Cu(l) - Z Cu(b) * u(s,l,b), the sum running 
10 over all b G Bhot- A link capacity increment Cu^^^^(s,l) is 

defined as a function of disturbance scenario s and the link 1 
by subtracting the capacities already assigned to threshold 
values b on the link 1 from the capacity Cu(l) available on the 
link 1 (for budget or threshold value b the assigned capacity 
15 Cu{b) and u(s,l/b) is the pro-rata utilization of the link 1 in 
the disturbance scenario s) . The mean aggregated data or 
traffic streams coming from the examined threshold values Bhot 
and relating to link 1 and disturbance scenario s are 

(8) ahot(s,l) = Z a(b) * u(s,l,b), where the sum runs over all 
20 the b e Bhot- The ratio q(s,l) of spare capacity to traffic to 

be transmitted is then given by 

(9) q(s,l) = Cu^^^^(s,l) / ahot(s,l). 
Finally we get 

(10) Cu^'''' = max(l, min(q(s,l)*a(b)/h) ) , 

25 taking the minimum min over all the disturbance scenarios s 

and over all the links 1 for which u(s,l,b) > 0. Applying (10) 
in the method described in Fig. 1 the condition 
(1) Cu^^^^(l) > Cu"'"'' * u(l,b*) 
becomes 

30 (11) cu^"^^(s,l) > cu^^^ * u(s,l,b*). 



